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(57) Abstract 


A method and apparatus for processing satellite positioning system (SPS) signals which are weak in level. In one embodiment, 
a SPS receiver receives at least two signal samples representing, at least in part, common information, wherein the two signal samples 
are associated with one or more satellite messages. By combining the two signal samples, navigational information (eg., time, position, 
velocity, etc.) may be determined based on the combination of the two signal samples. According to another embodiment, the two signal 
samples are differentially demodulated and summed together to form the combination. 
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METHOD AND APPARATUS FOR SIGNAL PROCESSING IN A SATELLITE 

POSITIONING SYSTEM 

BACKGROUND OF THE TNVFNTTON 
Field of the Invention: 

This invention relates to systems which utilize received signals from 
satellite positioning systems (SPS) to determine navigational information (e.g., 
position, time, distance, velocity, etc.). 

Background of the Invention 

SPS receivers such as GPS (Global Positioning Satellite) system receivers 
normally determine their position by computing relative times of arrival of signals 
transmitted simultaneously from a multiplicity of satellites such as GPS (or 
NAVSTAR) satellites. These satellites transmit, as part of their satellite data 
message, both satellite positioning data as well as data on clock timing, so-called 
"ephemeris" data. In addition they transmit time-of-week (TOW) information that 
allows the receiver to determine unambiguously local time. Each received GPS 
signal (in C/A mode) is constructed from a high rate (1.023 MHz) repetitive 
pseudorandom (PN) pattern of 1023 symbols, commonly called "chips." Further 
imposed on this "spreading sequence" pattern is low rate data at a SO Hz (or baud) 
rate. This data is the source of the above-mentioned TOW information. 

Typically, an SPS receiver computes one or more "pseudorange" 
measurements, each of which represents the range between the receiver and a 
satellite vehicle (SV). The term "pseudorange" is generally used to point out that 
the range measurement may include error due to one or more factors, including, 
for example, the error between time as indicated by the clock of the SPS receiver 
and a reference time, such as the reference time associated with the more accurate 
atomic clock of the satellites. Thus, the SPS receiver typically uses the 
pseudoranges, along with timing and ephemeris data provided in the satellite signal 
to determine a more accurate set of navigational data, such as position, time, 
and/or range. 

To complete computation of the navigational information, such as the 
position of the SPS receiver, the SPS receivers should generally process the 50 
baud data. To process the 50 baud data, the satellite signal level received by the 
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SPS receiver should be sufficiently strong. Thus, conventional SPS receivers 
may not be able to completely determine navigational information, such as their 
position and/or time, if the received signal level and/or signal-to-noise ratio (SNR) 
is too low. Unfortunately, in some situations, such as where there is blockage of 
the satellite signals, the received signal level from the GPS satellites may be too 
low to demodulate and read the satellite data signals without error. Such situations 
may arise in personal tracking and/or other mobile applications. 

The present invention provides a signal processing method and apparatus 
for improving the sensitivity of an entity, such as a mobile satellite positioning 
system (SPS) receiver, to better enable processing of the satellite message and 
determination of navigational information, such as time, position, etc., in mobile 
and/or other environments wherein noise and/or other factors may diminish signal 
strength, SNR, etc. 

SUMMARY OF THE INVENTION 
A method and apparatus for processing satellite positioning system (SPS) 
signals is provided. In one embodiment, a SPS receiver receives at least two 
signal samples representing, at least in part, common information, wherein the two 
signal samples are associated with one or more satellite messages. By combining 
the two signal samples, navigational information contained in the samples (e.g., 
time, position, velocity, etc.) may be determined based on the combination of the 
two signal samples. According to another embodiment, the two signal samples are 
differentially demodulated and summed together to form the combination. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a flow diagram illustrating a method for processing of satellite 
positioning information according to one embodiment of the invention; 

Figure 2A depicts the structure of a (standard positioning service) GPS 
system satellite message; 

Figure 2B illustrates the GPS coding equations generally used to code 
source data (e.g., ephemeris) for transmission by satellites; 

Figure 3 is a data flow diagram illustrating the XOR operation associated 
with differentially demodulating a satellite message (or portion(s) thereof) 
according to one embodiment of the invention; 
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Figure 4 is a flow diagram illustrating a method for processing portions 
of at least one satellite message, according to one embodiment of the invention; 

Figure 5 is a flow diagram illustrating a method for processing satellite 
positioning signals based on common information across two or more S V signals, 
according to one embodiment of the invention; 

Figure 6 is a block diagram of an SPS receiver to provide satellite 
positioning signal processing according to one or more embodiments of the 
invention; 

Figure 7 is a block diagram of an integrated SPS receiver/communicator 
that may be utilized to process SPS signals, according to one embodiment of the 
invention; and 

Figure 8 illustrates a system according to one embodiment of the 
invention, which includes an SPS receiver, a cellular telephone site, a basestation, 
the Internet, and a client computer system. 

PETAfl^D PESCWn O N 
Various methods and apparatuses for processing satellite messages for use 
with satellite positioning systems are described below. Some of the discussion of 
the invention focuses upon the United States Global Positioning Satellite (GPS) 
system. However, it should be evident that these methods are equally applicable 
to similar satellite positioning systems, such as the Russian Glonass system. 
Moreover, it will be appreciated that the teachings of the present invention are 
equally applicable to positioning systems which utilize pseudolites or a 
combination of satellites and pseudolites. Moreover, the various architectures for 
basestations and mobile SPS receivers described herein are provided for 
illustrative purposes rather than to be construed as limitations of the present 
invention. Thus, it should be appreciated that the present invention could find use 
in a number of satellite positioning systems, and may be implemented in a number 
of different device and/or algorithmic architectures. 

Overview of the Invention 
According to one aspect of the invention, a method and apparatus is 
provided for improving the sensitivity of a satellite positioning system (SPS) 
receiver. According to one embodiment, the present invention provides such 
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improved sensitivity by combining common information within a satellite vehicle 
(SV) signal (hereinafter referred to as "intra-SV" signal processing). According to 
another embodiment of the invention, common data between two or more SV 
signal(s) is combined (hereinafter referred to as "inter-SV" signal processing). In 
yet another embodiment, a combination of intra-SV and inter S V signal processing 
is performed. Such common information may be data that is transmitted as part of 
the message of one or more satellite vehicles (SVs) and/or one or more 
characteristics of the signaJ(s) associated with the satellite message(s). It will be 
understood that "common" information is typically information that is identical in 
both parts of the message from one or more SVs. 

It should be appreciated that several types of SPS receivers may embody 
the present invention. For example, in one embodiment, the SPS receiver may be 
a mobile unit. In another embodiment, the SPS receiver may be integrated with 
other circuitry, such as a communications subsystem, to communicate with other 
entities, such as a basestation. In such an embodiment, the basestation may 
include its own SPS receiver, and perform some of the signal processing methods 
described herein exclusively, and/or in conjunction with another SPS receiver, 
which may be mobile. The communications subsystem, in one embodiment, may 
configured to provide analog and/or digital cellular communications between the 
SPS receiver and another entity. Although the invention may be utilized in various 
environments, the sensitivity gain that may be provided by the invention may be 
especially useful in mobile and/or other environments wherein SNR may be too 
low for a conventional SPS receiver to provide adequate processing of satellite 
signals. 

Overview of One Embodiment of toe Invention 
Figure 1 is a flow diagram illustrating a method for performing intra-SV 
and/or inter-SV signal processing, according to one embodiment of the invention. 
The method of Figure 1 may provide improved sensitivity of a satellite 
positioning receiver, for example, when signal-to-noise ratio (SNR) is relatively 
low. In the method 100 shown in Figure 1, flow begins at 102 and ends at 1 12. 
At 104, an entity, which in one embodiment comprises a mobile SPS receiver, 
receives a set of one or more signals associated with a satellite positioning system, 
wherein each of the set of one or more signals represents at least a portion of a 
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satellite vehicle's transmitted message, such as the GPS message 212 shown in 
Figure 2A. 

At 106, the set of one or more satellite signals are pre-processed. In one 
embodiment where GPS signals are processed by the entity, the pre-processing 
involves removal of the pseudorandom noise (PN) from the received signal(s) 
(i.e. t "despreading" the received set of one or more signals) to obtain a relatively 
narrowband data signal. This narrowband data signal is then demodulated for each 
of the set of one or more received signals. In one embodiment, the narrowband 
data for each of the set of signals is differentially demodulated as part of the pre- 
processing. Differential demodulation, as described in further detail below, 
involves multiplying a data sample (e.g., a bit) of a satellite message data stream 
with a previous or delayed data sample (or the complex conjugate of the delayed 
data sample, depending on the format of the received satellite signal). As such, 
differential demodulation may remove constant or relatively slow varying carrier 
phase from the received satellite signal. By removing such phase, differential 
demodulation may reduce the need to track the carrier phase of the satellite signal 
to a relatively high degree of precision, which is especially advantageous in mobile 
or other operating environments wherein there may be appreciable phase noise 
present on the receiver carrier. Differential demodulation is explained in further 
detail below with reference to Figure 3. 

At 108, common information for at least two portions of one SV signal (or 
portion thereof) and/or at least two portions between two or more S V signals is 
combined. For example, in one embodiment, where only a signal associated with 
one SV is considered, i.e., intra-SV signal processing is performed , disjoint 
portions of the demodulated signal may be combined (e.g., through summation) 
with one another, as described in further detail below. For example, such 
common portions may be frames (or portions thereof) included in a satellite 
message, such as the message 212 shown in Figure 2A. If such portions 
represent common data (e.g., due to signal periodicity), then the combination of 
the common data may provide, according to one aspect of the invention, an 
improvement in signal-to-noise ratio (SNR). In one embodiment, the common 
data may include satellite ephemeris data, which is typically repeated every thirty 
seconds in a GPS system. In alternative embodiments, other common portions of 
a satellite signal may be determined and combined. 
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Additionally, according to another embodiment of the invention, two or 
more common portions of two or more S V signals may be combined (i.e., inter- 
SV signal processing). The two or more common portions may include data 
associated with a particular instance of time, for example. As such, such data may 
be common across any number of satellite vehicle messages. In one embodiment, 
the common data may represent time of week (TOW), Almanac, and or other 
common information between a set of satellite message(s). Again, by combining 
this common data, across a number of satellite signals, the present invention, in 
one embodiment, may further improve signal-to-noise ratio associated with this 
common data. For example, summation of the data transmitted by seven satellites 
could provide a sensitivity gain of up to 8.45 dB. 

In one embodiment, the common data comprises time-of-week (TOW) 
information as provided in GPS satellite messages. As such, since TOW is 
provided approximately in each subframe (i.e., every 6 seconds, as shown in 
Figure 2A), in one embodiment of the invention, the TOW value is repeatedly 
estimated by summing across the TOW data provided by each of a number of 
satellite vehicles as described above; "adjacent" (e.g., at time n and n+1) TOW 
data is then checked for consistency. This is described in further detail below with 
reference to Figure 5 and one embodiment of the invention. 

At 1 10, based on the effects) of the combining common portions of one 
SV signal and/or common portions between two or more SV signals, the entity 
determines navigational information. The navigational information may include 
one or a combination of time, position of the entity, velocity, range to a satellite, 
range to a basestation, and/or other information. 

It should be emphasized that intra-S V and inter-SV processing, as 
described above, may be performed separately or in combination. As such, in one 
embodiment, only intra-SV signal processing is performed by combining common 
portions contained in one S V signal associated with at least a portion of an SV data 
message. In an alternative embodiment, only inter-SV processing is performed by 
combining common portions between two or more SV signals, each associated 
with at least a portion of an SV data message. In yet another embodiment, a 
combination of intra-SV and inter-SV processing is performed. In still another 
embodiment, a selection is made based on some condition (e.g., the number of 
satellites in view, SNR, etc.) whether to use intra-SV or inter-SV signal 
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processing and/or to derive a result obtained from intra-SV and inter-S V signal 
processing. 

Overview of a Typical GPS Satellite Signal Format 

To aid in the understanding of the present invention, a description of the 
format of a typical GPS system satellite message is provided below. Figure 2A 
depicts the structure of a (standard positioning service) GPS system satellite 
message. Shown in Figure 2A is a satellite message 212, which spans I2.S 
minutes and comprises 25 frames. Each of the 25 frames, such as the frame 214, 
spans 1/25 of 12.5 minutes or 30 seconds, and is comprised of five subframes. In 
turn, each of the five subframes, such as the subframe 216, spans 1/5 of 30 
seconds or six seconds, and is comprised of ten words. Finally, each of the ten 
words, such as the word 218, spans 1/10 of 6 seconds or 0.6 seconds and 30 bits. 

Most of the information in the first three subframes of the 30 second frame 
are associated with position information of the individual transmitting satellite 
(i.e., the satellite vehicle that is transmitting the message). The latter two 
subframes of the 30 second frame include, among other information, so-called 
Almanac data which provides coarse satellite position information for the full 
constellation of GPS satellites. The data in the first three subframes typically 
repeats over consecutive frames (Le., every 30 seconds). On the other hand, since 
it typically takes 12.5 minutes to transmit the entire Almanac, the data in the last 
two subframes change between frames. An exception is the TOW word, which is 
incremented by one count every subframe (i.e., every six seconds). 

In general, a GPS signal may be regarded as a data signal at 50 baud with 
data transmitted by binary phase shift keying (BPSK), wherein each data baud is 
multiplied by 20 repetitive frames of a second high speed binary "spreading" 
sequence. Each frame of the spreading sequence has a length of 1023 binary 
(e.g., +1 or -1) symbols with a symbol (or "chip") rate of 1.023 Million symbols 
per second (Msps). 

In general, a GPS receiver synchronizes to the high speed spreading 
sequence and removes it from the received satellite signal. The removal of the 
spreading sequence collapses the satellite signal to a relatively narrower 50 baud 
data sequence, which in turn should be demodulated. In the following 
description, it may be assumed that the spreading sequence has been removed. 
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It should be appreciated that at least some of the transmitted data sequence 
of a satellite message is not common to the source information (e.g., ephemeris, 
time-of-day, etc.) represented by the message. Rather, the transmitted data 
sequence represents a coded version of the source data/information (hereinafter, 
"transmitted data/bits" refers to the coded version of the "source data/bits"). 
Typically, a Hamming-type code is utilized which allows error detection (e.g., 
parity checking). To this end, each of the transmitted 30 bit words of the GPS 
satellite message comprise 24 data bits and 6 parity bits. This allows errors of 
three bits or less to be detected. The coding method, however, actually affects all 
of the transmitted bits, since the last transmitted bit (i.e., parity bit 30) of a 
previous (N-l)th word is exclusive-OR'd with the 24 information bits of a current 
Nth word. 

It should also be noted that data bits 293 and 294 of the subframe are 
chosen such that the last two parity bits of the subframe (bits 299 and 300) are 
both equal to zero. As such, these bits have no effect on the subsequent word, as 
they would if they were sometimes nonzero. Accordingly, the first word of a 
subframe is decoupled from the last word of the previous subframe. 

Figure 2B illustrates the GPS coding equations generally used to code 

source data (e.g., ephemeris). In Figure 2B, the data bits d,, cL, dj 4 

represent the source data, while D,, D 2 , ...D^ represent the transmitted (or coded) 
bits of a current (or Nth) word as transmitted by an SV. Bits D^, ...D^ represent 
computed parity bits. The symbol is used to identify bits of a preceding or 

(N-l)th word transmitted by the SV. The symbol represents the modulo-2 

summation or exclusive-OR operation. 

For the most part, the d quantities repeat (i.e., remain unchanged) from 
one frame to another. However, as shown in Figure 2B, since the D quantities 
are formed from the exclusive-OR of the corresponding d quantities with the last 
transmitted parity bit of the previous word, the D quantities may not repeat 
between frames. In fact, the last parity bit (D^ generally varies from word to 
word and from frame to frame, since a given depends upon all of the data of 
the subframe due to its dependency on D^*. Thus, the transmitted data sequence 
D,, D 2 , ...D^ of a given word does not in general repeat from one frame to the 
next, but may be somewhat randomly inverted according to the last parity bit 
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(D^*) of the previous word. There are, however, instances wherein this data 
does repeat, such as the first word of a subframe which contains fixed 
synchronization data and in which D^* is zero. 

Overview of One aspect of the Invention: 
Differential Demodulation 

As mentioned above, the transmitted data sequence D,, D 2 , ...D 24 of a 
given word does not in general repeat from one frame to the next. However, 
according to one aspect of the invention, the sensitivity of an entity, such as a 
mobile or non-mobile GPS receiver, is improved by finding repetition within (at 
least a portion of) the GPS satellite message. In one embodiment of the invention, 
sampled data from a satellite signal associated with a satellite message (or portion 
thereof) is summed from one frame to the next following differential 
demodulation. According to one aspect of differential demodulation, a given data 
sample is multiplied by a previous data sample to remove the effects of slowly 
varying signal phase. As a result, the underlying information bits are logically 
combined according to the exclusive-OR (XOR) operation. 

It should be appreciated that differential demodulation and summation of 
common data may be performed upon sampled data that is quantized according to 
several bits of accuracy. The retention of such accuracy may be desirable in some 
instances to preserve the signal fidelity, since the signal generally includes noise 
and other distortions in addition to information that is of interest 

Hereinafter, multilevel quantized processed data is termed "soft decisions." 
When a subsequent (which may be final) determination is made as to the value 
(e.g., logical "1" or ••0*') of an information bit of the soft decision data, such a 
subsequent determination is hereinafter referred to as "hard decision" data. 

Figure 3 is a data flow diagram illustrating the logical operations that 
result from differentially demodulating a signal associated with a satellite message 
(or portion(s) thereof) according to one embodiment of the invention. As shown 
in Figure 3, a transmitted data bit of a previous or (N-l)th word 320 is combined 
with transmitted data of a current or Nth word 322. In particular, according to the 
method depicted by Figure 3, the last parity bit of the (N-l)th word 320 is 
combined by an XOR operation with the first transmitted bit of the Nth word 322, 

to produce D^* © D t ; according to the coding equations of Figure 2B, D^* © 
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D, is the same as D^* © d, © D^*. As a result of the XOR operation, D^* 

cancels out; that is D M * © d, © D^* = d,. Similarly, the first and the second 
transmitted bits (D, and D 2 , respectively) of the Nth word 322 are (XOR) 
combined to generate a second result— namely d, © d^ 

The above-described process is continued to generate the sequence d p d, 
© c^, dj © c^,... d^ © d^. It should be appreciated that the data sequence- 

namely d„ d, © dj, dj © cij,... d^ © d^-does repeat from frame to frame since it 
does not contain the parity bit D^*. To reconstruct the source data sequence d,, 
dj, ....d^, which is depicted in Figure 3 by a reconstructed source data sequence 

324, the adjacent samples of the above described sequence d„ d, © d^ d^ © (i,,... 

d^ ©d 24 are combined by a pair-wise XOR operation, as also shown in Figure 

3. For example, the first two adjacent samples-d, and d t © c^-may be 

combined to obtain d, © 6 t © which equals dj. The result dj, in turn, may be 

combined with the next adjacent sample of the sequence d,, d, © d^ dj © d^... 

d^ © d^-namely © c^-to obtain d 2 ©d 2 ©d 3 = d 3 . In this manner, the 

source data sequence d,, dj d^ may be obtained. 

Also provided below is a mathematical description of differential 
demodulation, as utilized in one embodiment of the invention. Samples of the 
transmitted satellite signal (or portion thereof) may be represented by: 

s(n) = D(n) x expQej, for n = 0, 1, 2, 

wherein 8 is an unknown, but is a relatively slowly varying phase angle (and the 
sample rate may be equal to the data rate) and D(n) are the satellite data message 
symbols with amplitudes of +A or -A (wherein A is a constant depending on 
signal strength), and wherein the polarity indicates logical 0 or 1, respectively. 
(According to one embodiment, relatively precise data synchronization and 
frequency tracking of the carrier are assumed, along with relatively poor phase 
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tracking.) To the quantity s(n) is typically added random noise and interference, 
but description of such is not necessary for understanding of the invention. 

As mentioned above, differential demodulation may be thought of as 
combining (e.g., by multiplying) a current data sample(s) with a previous (or 
delayed) data sample(s) (or complex conjugate thereof), such that: 

r(n) = s(n)s(n-l)* = D(n)D(n-l) x expG(8 B - 8^)) 

= D(n)D(n-l) x cos(j(e n - 9^)) + jD(n)d(n-l) x cos(j(9 D - 9 frl )) 
== D(n)D(n-l) 

wherein only the cosine (or "inphase") term is retained, and the approximation 

generally holds for 9 n = 9^,. Typically, if the carrier frequency is known or 

tracked (e.g., to an accuracy greater than the data rate), the above approximation 
for the differential demodulation will hold. 

It should be appreciated that the full numerical accuracy of the real part of 
r(n) of the above equation(s) is generally retained when adding the value of r(n) 
corresponding to a given frame with that of successive frames. This 'full 
accuracy" data is sometimes referred to as "soft decision" data since it has not yet 
been mapped to logical values of 0 and 1. Upon such summation of a number of 
frames, the sign of the in-phase term is retained. The sign of the in-phase term is 
sometimes referred to as "hard decision" values. As mentioned above, combining 
data, which, in this case corresponds to frame summation, may improve the SNR 
of the demodulated data r(n) when such data is common (e.g., identically repeated, 
at least in part) from frame to frame. 

In an alternative embodiment, hard decisions are performed on the r(n) 
value prior to summation (Le„ rounding r(n) to +1 or -1). As a result, however, 
there may be a loss in sensitivity of the SPS receiver of approximately 2 dB. 

In one embodiment, if the SNR of the satellite data message is not 
constant, but has fluctuation to a degree above a predetermined (or adaptive) 
threshold, a weighted sum of the soft-decision data is utilized, wherein the 
weighting factor is proportional to the square-root of the SNRs. Thus, for 
example, if the noise level is constant, and if frames of data are received by the 
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entity such that a first frame is stronger than a second by 6 dB, the first frame 
samples could be summed with two times the second frame samples. The sign of 
the weighted sum becomes the hard decision data. Such an approach may 
decrease, and even minimize, the probability of error associated with processing 
the satellite signal(s). 

It should be appreciated that there arc several techniques for determining 
noise level. For example, in one embodiment, noise level is estimated by 
observing the jitter in the (received) signal amplitude. In alternative embodiments, 
other known techniques for noise detection/measurement may be utilized. 

It should be noted that differential demodulation, as described above, may 
be especially useful for increasing sensitivity of a satellite positioning receiver 
when the SNR is relatively low, such that relatively accurate tracking of the signal 
phase may not be possible or practical. However, when the SNR is relatively 
high, other techniques, such as coherent summation, may .provide relatively better 
results. For example, if the value of the parity bit Dyf can be estimated, then the 
value may be used to reverse the polarity of the data in the following subframe. 
As a result, coherent summation may be performed between the resulting data with 
corresponding data in subsequent frames. 

Thus, in one embodiment, a satellite positioning receiver utilizes 
differential demodulation which would generally be better suited for relative low 
SNR situations, as well as another technique (e.g., coherent modulation) that is 
generally well-suited for relatively high SNR situations. In one embodiment, 
depending on the SNR as computed by the receiver, the appropriate signal 
processing technique is selected to process the satellite signal(s). Alternatively, in 
one embodiment, differential demodulation and at least one other technique are 
both performed, and based on a predetermined criteria or set of criteria (e.g., 
SNR, relative error, etc.), the result of one of the techniques is selected. 

Overview of One Aspect of the Invention: 
Error detection based on differential demodulation 
As described above, the source data bits d, f dj, d^... d^ may be 
determined by differential demodulation and frame summation. Once the source 
data bits are determined, it may be desirable to perform parity checking to detect 
errors. For example, such parity checking may be performed by forming linear 
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combinations of the source data bits and determining whether such combinations 
are commonly equal to zero. However, the combinations of the source data bits 
cannot directly be substituted into the equations of Figure 2B, since the XOR 
combination of the adjacent equations have been obtained, as described above, 
thus "destroying" the last six parity equations (i.e., through of Figure 
2B 

Furthermore, examination of the equations of Figure 2B shows that the 
parity bits D w * and D^* present in these last six equations (i.e., through 
generally vary from word to word. Thus, differential demodulation, wherein 
adjacent/successive samples are combined, generally will not provide a gain via 
subsequent frame summation of the parity equations. For instance, the XOR 
combination of and D^, produces a term which includes the factors D^* and 
Djq*, which as stated above, generally vary randomly from one frame to the next. 
Thus, the frame-by-frame summation of the quantity and could produce 
ambiguous results. 

According to one embodiment of the invention, error detection is 
performed using differential demodulation of data samples that are non- 
adjacent/non-successive (i.e., having at least one bit period space therebetween). 
For example, with reference to the equations of Figure 2B, the XOR 

combination of D M and will produce the sequence d 2 ®d 3 ®d 4 ®d ti ®d 7 ® 

d l( © d l2 © d 13 © d l4 © d 15 © d l8 © d 19 © dj,, since both and contain the 

parity bit D^*, which cancels out. Thus, sample data containing © D a may 
be averaged for successive frames to generate unambiguous results. As such, a 
single error in any of the source data terms (i.e., d terms) of D w © D w may be 
detected. 

In a similar fashion, differential demodulation producing non-successive 
pair-wise (XOR) combinations of several sets of the remaining last D terms (e.g., 
and may be used to produce error control equations that do not depend on 
somewhat randomly varying values, such as D^* or D^*. According to one 
embodiment of the invention, to detect a single error, in general, differential 
demodulation using appropriate sample spacing is performed to generate terms 
containing all of the 24 source data bits (i.e., d,, dj, (I3,... d^. In one 
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embodiment, this is accomplished by performing differential demodulation to 
produce the non-successive combinations, producing (D 24 © D^, (D^ © D^), 

(D 26 © Djg), and (D^ © D^. In alternative embodiments, other combinations 

and/or terms, or nested combinations, may be utilized to generate all of the 24 
source data bits (i.e., d t , d^, dj,... d^ to detect error. As described above, 
differential demodulation is followed, in one embodiment, by frame summation of 
common signal samples. 

In an alternative embodiment, another method for error detection is 
performed. In particular, in this alternative embodiment, sampled data containing 
one of the parity bits D w * and D^* is multiplied by sample data containing an 
appropriate one of the set of bits and D^. For example, a sample containing 
D w * is multiplied by a sample containing D^, which contains D^*, while a 
sample which contains D^* is combined with one containing D^, which contains 
D^*. In these two cases, the multiplication of the samples results in the XOR of 
the corresponding terms, thereby removing D N * and D^* from the respective 
equations. To perform such error detection, the location of the beginning and/or 
end of each word in the satellite message (or portion thereof) should be 
determined. In one embodiment, the telemetry word of each subframe, which 
contains a fixed data pattern, may be utilized to perform such data boundary 
synchronization. 

In yet another embodiment, a method to detect error in the portions of data 
that repeat, for example, from frame to frame, is provided. According to this 
method, the result of the differential demodulation and summation for two separate 
sets of frames of data are compared to determine whether they are common. 

In yet another embodiment, the presence of relatively high error rate is 
determined by estimating, by according to one or a combination of the methods 
described herein, the eight synchronization preamble bits that occur at the 
beginning of each subframe to determine whether the value of these bits equal the 
prior known eight bit pattern. 
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Overview of One Embodiment of the Invention: 
Combining Common information Associated with 
a Satellite Vehicle Signal 

Figure 4 is a flow diagram illustrating a method for processing portions 
of at least one satellite message, according to one embodiment of the invention. 
To provide an understanding of the method 400 shown in Figure 4, it is assumed 
that PN tracking, data tracking and frequency tracking are performed at least for a 
portion of the satellite signal processing interval for at least one SV signal, which 
is assumed to be M frames. In one embodiment, the method 400 described with 
reference to Figure 4 is performed for each satellite signal that can be tracked. 

In Figure 4, flow begins at 402 and ends at 420. At 404, at least a 
portion of a satellite signal is acquired by an entity. The entity may be a mobile or 
stationary satellite positioning receiver. In one embodiment, the entity is a mobile 
GPS receiver. In one embodiment, the entity may further provide other features, 
such as cellular or other types of communication or data processing features. 

At 406, the acquired signal(s) is despread, by removing the PN, and the 
data and frequency of the received signal are tracked. One or more well-known 
techniques for data and frequency tracking may be employed. 

At 408, the signal is differentially demodulated and soft decisions 
associated with the differential demodulation are stored As described above, 
differential demodulation (with delay equal to one sample period) of the satellite 
message (or portion thereof) involves multiplying an Nth sample with a previous 
or (N-l)th sample. Soft decisions means that the voltages, rather than signal 
polarity (i.e., hard decisions), are stored at this point in the satellite signal 
processing method. In one embodiment, wherein complex signal representation is 
utilized, the soft decisions retain only the in-phase components of the data. 

At 410, frames of soft decision data (which in one embodiment 
corresponds to voltages) are combined (e.g., summed in one embodiment). In the 
case where the satellite message is in the GPS format described with reference to 
Figure 2A, the summation involves adding together voltages that correspond to 
words that are spaced by 1500 bit periods (i.e., 30 seconds per frame multiplied 
by 50 baud). Thus, if it is assumed for illustrative purposes that the signal 
processing interval for the method of Figure S is M frames, then M such spaced 
voltages are summed for each of the 1500 bit periods corresponding to one frame. 
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At 412, hard decisions for the in-phase components are determined based 
on the polarity of the voltages of the combined frames of soft decision data. 

At 414, synchronization is performed. In one embodiment, the 
synchronization is performed at the subframe level (refer to Figure 2A), based 
on an eight bit synchronization pattern indicated by a telemetry word, which 
typically occurs in the first word of each subframe. The synchronization pattern, 
in general, occurs every six seconds, and thus, for the example provided above, 
will occur five times over the 1500 bit frame period Such synchronization 
information may be used to define the "location" of each subframe, and in 
particular, the data (e.g., frame) boundaries. 

By determining the boundaries, the satellite data message may be "read" in 
416. However, the satellite data following the above-described summation 

operation (e.g., at 410) may still be coupled, for example, in the format dj, d, © 

d^ © <tj,... d^ © d^. As noted above with reference to Figure 3, successive 

pair-wise modulo-2 or XOR combination may be performed to decouple the data 
to obtain the source data sequence d,, d^, c^,... d^. 

In another embodiment, the TOW summation between multiple SV 
messages, as described below, may utilize the synchronization pattern to estimate 
time (e.g., time of day) and/or other information. 

Finally, at 418, error detection is performed, as described previously. 

In one alternative embodiment, if relatively high SNR is detected, an 
alternative method for processing the satellite signal— which may be employed in 
lieu of or in conjunction with differential demodulation and/or time data summation 
across a set of SVs— may be employed. For example, in one embodiment, the fact 
that the first 24 bits of an Nth word of a GPS satellite message (i.e., bits D, 
through D 24 of Figure 3) are phase inverted in accordance with the last parity bit 
of the preceding (N-l)th word (i.e., bit D^* of Figure 3) allows "decision 
directed" demodulation. In this embodiment of the invention, the phase of the 
parity bit is estimated, and the estimation is utilized to remove the phase inversion. 
As such, the phase of the incoming signal is coherently tracked (e.g., with a 
Costas loop), and thus, the sign of the parity bit may be used to estimate its phase. 
Assuming that s^*, s,, s^.-.s^ are signal samples that contain the data D^*, d,, 
(^...d^, then, by determining or estimating this phase, a statistic, such as 
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signCSjQ*) x [Sj-.SjJ or s^* x [Sj.-.SjJ, may be used to remove the sign 
inversion and allow summation of succeeding frames of data with one another. 

Overview of One Embodiment of the Invention: 
Combining Common Information across Multiple SV Signals 

As mentioned above, another technique—namely, summation of signals (or 
portions thereof) from multiple S Vs and having common information associated 
therewith (e.g., information associated with the same instance of time-e.g. by 
specifying the same instance of time)-may be employed separately or in 
conjunction with the above-described frame summation techniques to improve the 
sensitivity of an entity, such as a satellite positioning receiver, when processing 
satellite positioning signals. 

Figure 5 is a flow diagram illustrating a method for processing satellite 
positioning signals based on common information across two or more S V signals, 
according to one embodiment of the invention. The method 500 of Figure 5, as 
well as those described above, may be performed by several types of satellite 
positioning devices, such as stand-alone SPS receivers, integrated SPS receivers, 
which may provide communications and/or other data processing functionality, 
etc. In the method 500 shown in Figure 5, flow begins at 502 and ends at 522. 
In general, 504, 506, and 508 of Figure 5 are analogous to 404, 406, and 408, 
respectively, of Figure 4. However, in the method 500, at least two satellite 
signals are acquired at 504, whereas at 404 of the method 400 described with 
reference to Figure 4, one (or more) SV signals may be acquired. 

At 510, subframe synchronization is performed/obtained. As described 
above, the subframe synchronization data may be obtained using the 
synchronization sequence of the telemetry word and/or other techniques. 

At 5 12, for each subframe, common data is selected from each of a set of 
satellite messages (or portions thereof) received from two or more satellites (SVs). 
In one embodiment, signal samples containing the 17 bits comprising TOW 
information are selected from each successive subframe. 

At 5 14, the common soft decision data for two or more received satellite 
signals for each subframe are summed together. For example, if signals from five 
satellites are processed, a gain in SNR of up to 5 (or approximately 7 dB) may be 
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obtained. It should be appreciated that any number of "in view" S V signals may 
be used in such a summation. 

At 516, the common data for each subframe is estimated by hardlimiting 
(i.e., retaining the polarity of) the summed bits. For example, in one embodiment 
where the common data includes time data consisting of TOW information, which 
is 17 bits as mentioned above, the result of the hardlimited estimation would be 17 
bits. 

At 518, the summed data from one subframe (and/or other portion of a 
satellite message) is compared to that corresponding to other subframes to 
determine a consistent value. For example, if TOW data is being used, as 
described with reference to one embodiment of the invention, and if the estimated 
TOW values are error free, then successive TOWs should only differ by a count of 
one. Thus, in one embodiment, a number of estimated TOWs determined over an 
interval of time are processed to determine a final value for the TOW based on 
consistency between the various TOW values. Different thresholds could be 
predetermined for the number or percentage of consistent data (e.g., TOW) values. 
For example, if 60% is the threshold in one embodiment, then if five S V TOWs 
are being processed, at least three should be consistent with each other (i.e., 
indicate the same time for corresponding TOW words). On the other hand, to 
achieve a relatively smaller error rate, the threshold may be set to 100%, such that 
all of the processed S V signals should be consistent with each other with respect to 
the processed data, such as TOW. 

At 520, the (consistent) value determined at 520 is output or stored. The 
value may be associated with time, as described with reference to an embodiment 
wherein TOW information is determined and, as such, may be used, for example, 
to determine other information, such as the position of the entity (e.g., 
mobile/stationary GPS receiver) that is processing the satellite positioning 
signal(s). 

Hardware Overview 
The invention, in its various embodiments, may find use in a number of 
devices used to process satellite positioning systems, especially mobile receivers 
which may experience relatively low SNRs when processing satellite positioning 
signals. 
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Figure 6 is a block diagram of an SPS receiver to provide satellite 
positioning signal processing according to one or more embodiments of the 
invention. The receiver 600 shown in Figure 6 includes an antenna 602 to 
receive SPS signals. The SPS signals are provided from the antenna 602 to an 
amplifier 604, which amplifies the SPS signals. The amplifier 604 provides the 
amplified signals to a mixer 606, which is fed by a local oscillator 608. The mixer 
606 produces down-converted SPS signals which are processed by a intermediate 
frequency RF stage 610 and provided to a correlator system 612. The correlator 
system 612 is coupled to a SPS navigation computer 614, which typically controls 
the operation of the correlator system 612 and, possibly the local oscillator 608, 
such that SPS signals are acquired and tracked, and information, such as satellite 
ephemeris data is read from the SPS signals. Such information may include 
and/or be used to determine various navigational information, including the 
position of the receiver 600, a reference time (e.g., GPS time), etc. The receiver 
600 may be used in accordance with the present invention to combine common 
information between two or more portions of one or more satellite messages to 
determine navigational information in the portions, such as time, position, etc. As 
such, the navigation computer 614 may include a number of functional units to 
perform one or more of the above-described processing techniques. For example, 
in one embodiment, the navigation computer 614 may include a demodulation unit 
to demodulate (e.g„ differentially, coherently, etc.) satellite signal samples, as 
well as a summing unit to sum such samples. The navigation computer 614, and 
the functional units included therein, may be exclusively hard-wired or utilize a 
combination of hard- wired circuitry and machine-implementable instructions (e.g., 
microcode, machine language, etc.). In one embodiment, one or more such 
signal/data processing functional units may be implemented by a processor (e.g., a 
general purpose digital signal processing integrated circuit). Such a processor, in 
turn, may be connected to a memory, which may store data and/or routines for 
performing satellite signal processing according to the invention. 

Figure 7 is a block diagram of an integrated SPS receiver/communicator 
that may be utilized to process SPS signals, according to one embodiment of the 
invention. The integrated mobile SPS receiver and communication system 700 
shown in Figure 7 may perform a particular form of digital signal processing on 
stored GPS signals in such a manner that the receiver has very high sensitivity, as 
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described in U.S. Patent No. 5,663,734, which was issued on September 2, 
1997, and is entitled "GPS Receiver and Method for Processing GPS Signals", 
and this patent is hereby incorporated herein by reference. This processing 
operation described in U.S. Patent No. 5,663,734, typically computes a plurality 
of intermediate convolutions typically using fast Fourier transformations (FFTs) 
and stores these intermediate convolutions in the digital memory and then uses 
these intermediate convolutions to provide navigational information (e.g., at least 
one pseudorange). Furthermore, the system 700 may perform one or a 
combination of the techniques described above for combining common portions of 
one or more satellite signals to determine navigation information. In addition, the 
system 700 includes circuitry for providing communication between the system 
700 and another entity. 

As shown in Figure 7, the system 700 includes two antennae: a SPS 
antenna 702 and a communication antenna 714. The SPS antenna 702 provides 
one or more SPS signals to a filter 704, which in turn filters the received SPS 
signals and provides it to an RF-to-baseband converter 705 which frequency 
translates the signal to a very low (or zero IF) carrier frequency . The RF-to- 
baseband converter 705 provides the signal to an analog-to-digital (A/D) converter 
706. The A/D converter 706 provides digital representations of the received SPS 
signals to a processor 708. The processor 708 may be implemented by a general 
purpose programmable digital signal processing (DSP) integrated circuit (IQ, a 
general purpose processor or microcontroller, or dedicated data processing 
circuitry. Typically, the processor 708 operates in conjunction with a memory 710 
to process SPS signals according to one or more of the above-described 
techniques. For example, portions of one or more signals may be differentially 
demodulated and then combined by the processor 708 to determine navigational 
information. Such navigational information could be stored in the memory 710, 
provided to an input/output (I/O) unit 712, and/or be transmitted to another entity 
via a communication subsystem 716 and the communication antenna 714, which 
may provide digital and/or analog communication (e.g., via a cellular and/or 
satellite communication network). In one embodiment, the system 700 is a mobile 
unit that processes GPS signals according one or a combination of the above- 
described methods. 
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Figure 8 illustrates a system according to one embodiment of the 
invention, which includes an SPS receiver, a cellular telephone site, a basestation, 
the Internet, and a client computer system. The system 800 shown in Figure 8 
may operate, in one embodiment, in the following manner. A client computer 
system 812 will transmit a message through a network, such as an Internet 810 to 
a basestation 808. For example, the message may be a request for assistance. It 
should be appreciated that there may be intervening routers or computer systems in 
the network or Internet 810 which pass along the request for position of a 
particular mobile SPS receiver. The basestation 808 will then transmit a message 
through a link, which is typically, but not necessarily, a wired telephone link 806, 
to a cellular telephone site 804. This cellular telephone site 804 then transmits a 
command using its antenna or antennae 802 to the combined mobile SPS receiver 
and communication system 816. In response, the system 816 may transmit 
information back, such as pseudoranges, times associated with pseudoranges, 
latitude and longitude, and/or other information. Such information may be 
received by the cellular telephone site 804 and communicated back to the 
basestation through link 806. 

The basestation may then determine and/or refine navigational information, 
such as time and/or position of the SPS receiver, and communicate the 
navigational information back to the SPS receiver and/or through a network, such 
as the Internet 810, to the client computer system 812 which may itself have 
mapping software at the client computer system, allowing the user of this system 
to see on a map the exact position of the mobile SPS system 816. 

Alternative Embodiments 
The above described techniques for combining portions of satellite 
message(s) may also be used with other types of SPS receiver architecture. For 
example, these techniques may be used with SPS receivers having architectures 
such as those described in co-pending U.S. Patent Application Serial No. 
60/037,904, filed February 11, 1997 and co-pending U.S. Patent Application 
Serial No. 60/050,647, filed June 24, 1997 and co-pending U.S. Patent 
Application Serial No. 09/021,854, filed February 1 1, 1998. 

While the invention has been described in terms of several embodiments, 
those skilled in the art will recognize that the invention is not limited to the 
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embodiments described. Therefore, it should be understood that the method and 
apparatus of the invention can be practiced with modification and alteration within 
the spirit and scope of the appended claims. The description is thus to be regarded 
as illustrative instead of limiting on the invention. 
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CLAIMS 

What is claimed is: 

1 . A method for satellite positioning system (SPS) signal processing, said 
method comprising: 

receiving at a SPS receiver a first portion and a second portion of SPS 
signals which are associated with one or more satellite messages, 
wherein said first and second portions include common 
information; 

combining said first portion with said second portion to determine data bits 
representative of navigational information embedded in one of said 
first and said second portions. 

2 . The method of claim 1, wherein said combining of said first portion with 
said second portion to determine said navigational information includes 
differentially demodulating said first and second portions. 

3 . The method of claim 2, wherein said combining of said first portion with 
said second portion to determine said navigational information includes summing 
said first and second portions following differentially demodulating said first and 
second portions. 

4 . The method of claim 2, wherein said combining of said first portion with 
said second portion to determine said navigational information includes summing 
said first and second portions following differentially demodulating said first and 
second portions, wherein said summing comprises including a weighting factor, 
said weighting factor being a function of a signal-to-noise ratio (SNR) of at least 
one of said first and second portions. 

5 . The method of claim 2 wherein said differential demodulation combines 
pairs of signal samples contained with said portions which are separated in time 
from one another by a multiple of the bit period of the data contained within said 
portions. 
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6 . The method of claim 1 , wherein said navigational information comprises 
satellite ephemeris information and wherein said common information comprises 
identical information in said first and said second portions. 

7 . The method of claim 1 , wherein said navigational information comprises 
error correction information. 

8 . The method of claim 1, wherein said navigational information comprises a 
position of said SPS receiver. 

9 . The method of claim 1 , wherein said navigational information comprises a 
position of an entity. 

1 0. The method of claim 1 , wherein said SPS receiver comprises a Global 
Positioning Satellite (GPS) receiver. 

1 1 . The method of claim 10, wherein said mobile GPS receiver comprises 
communication circuitry. 

1 2. The method of claim 1, wherein said first and second portions are 
separated in time by a duration equal to a multiple of a frame period of an SPS 
message. 

1 3 . The method of claim 1 , wherein said first portion is associated with a first 
satellite vehicle message, and said second portion is associated with a second 
satellite vehicle message. 

14. The method of claim 1, wherein said first and second portions are 
associated with exactly one satellite vehicle message. 

15. A method for processing a signal associated with a satellite positioning 
system, said method comprising: 

receiving at an SPS receiver a first set of signal samples representing a first 
portion of a satellite message associated with a satellite vehicle; 
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receiving at said SPS receiver a second set of signal samples representing a 
second portion of said satellite message, wherein said first and 
second sets of signal samples at least partially represent common 
information; 

combining said first and second sets of signal samples to determine data 
bits representative of navigational information embedded in one of 
said first and said second sets. 

16. The method of claim IS, wherein said combining of said first and second 
sets of signal samples to determine said navigational information includes 
differential demodulation of said first and second sets of signal samples. 

17. The method of claim 16, wherein said combining of said first and second 
sets of signal samples to determine said navigational information includes 
summing said first and second sets of signal samples following said differential 
demodulation. 

18. The method of claim 16, wherein said combining of said first and second 
sets of signal samples to determine said navigational information includes a 
weighted summation of said first and second sets of signal samples, wherein 
weighting associated with said weighted summation depends on a signal-to-noise 
ratio (SNR) of at least one of said first and second sets of signal samples. 

19. The method of claim 15, wherein said differential demodulation combines 
pairs of said signal samples separated in time from one another by a multiple of the 
bit period of the data contained within said portions. 

20. The method of claim 15, wherein said navigational information comprises 
satellite ephemeris information. 

2 1 . The method of claim 15, wherein said navigational information comprises 
error correction information. 
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22. The method of claim IS, wherein said navigational information comprises 
a position of said SPS receiver. 

23 . The method of claim 15, wherein said navigational information comprises 
a position of an entity. 

24. The method of claim 15, wherein said SPS receiver comprises a Global 
Positioning Satellite (GPS) receiver. 

25. The method of claim 24, wherein said mobile GPS receiver comprises 
communication circuitry. 

26. The method of claim 15, wherein said first and second sets of signal 
samples are separated in time by a multiple of the duration of the frames of said 
satellite message. 

27 . A method for satellite positioning system signal processing, said method 
comprising: 

receiving at an SPS receiver a first set of signal samples representing a first 
portion of a first satellite message, said first satellite message 
associated with a first satellite vehicle; 

receiving at said SPS receiver a second set of signal samples representing a 
first portion of a second satellite message, said second satellite 
message associated with a second satellite vehicle, wherein said 
first and second sets of signal samples at least partially represent 
common information; and 

combining said first and second sets of signal samples to determine data 
bits representative of navigational information. 

28 . The method of claim 27, wherein said combining of said first and second 
sets of signal samples to determine said navigational information includes 
differential demodulation of said first and second sets of signal samples. 
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29. The method of claim 28, wherein said combining of said first and second 
sets of signal samples to determine said navigational information includes 
summing said first and second sets of signal samples following said differential 
demodulation. 

30. The method of claim 28, wherein said combining of said first and second 
sets of signal samples to determine said navigational information includes a 
weighted summation of said first and second sets of signal samples, wherein 
weighting associated with said weighted summation depends on a signal-to-noise 
ratio (SNR) of at least one of said first and second sets of signal samples. 

3 1 . The method of claim 27, wherein said differential demodulation combines 
pairs of said signal samples separated in time from one another by a multiple of the 
bit period of the data contained within said portions. 

32 . The method of claim 27, wherein said navigational information comprises 
satellite time-of-week (TOW) information. 

33 . The method of claim 27, wherein said navigational information comprises 
satellite Almanac information. 

34 . The method of claim 27, wherein said navigational information comprises 
a position of said SPS receiver. 

35 . The method of claim 27, wherein said navigational information comprises 
a position of an entity. 

36. The method of claim 27, wherein said SPS receiver comprises a mobile 
Global Positioning Satellite (GPS) receiver. 

37 . The method of claim 36, wherein said mobile GPS receiver comprises 
communication circuitry. 
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3 8 . The method of claim 27, further including: 

receiving at said SPS receiver a third set of signal samples representing a 
second portion of said first satellite message; 

receiving at said SPS receiver a fourth set of signal samples representing a 
second portion of said second satellite message, wherein said third 
and fourth sets of signal samples at least partially represent 
common information; and 

combining said third and fourth sets of signal samples; 

comparing a first result generated from combining said first and second 
signal samples with a second result generated from said third and 
fourth signal samples to determine said navigational information. 

39. The method of claim 38, wherein said first and second results comprise 
time-of-week (TOW) information. 

40. The method of claim 39, wherein comparing said first and second results 
comprises determining a difference between TOW as indicated by said first and 
second results, and comparing said difference to a value representing a time 
difference between said first and second results. 

41. An apparatus to provide satellite positioning system (SPS) signal 
processing, said apparatus comprising: 

an antenna to receive a first portion and a second portion of SPS signals 
which are associated with one or more satellite messages, wherein 
said first and second portions include common information; 

a circuit, coupled to said antenna, to combine said first portion with said 
second portion to determine data bits representative of navigational 
information embedded in one of said first and said second portions. 

42. The apparatus of claim 41 , wherein said circuit comprises: 

a differential demodulation unit to differentially demodulate said first and 

second portions; and 
a summing unit, coupled to said differential demodulation, to sum said 

differentially demodulated first and second portions. 
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43 . The apparatus of claim 42, wherein said differential demodulation unit and 
said summing unit are included in a processor. 

44. The apparatus of claim 41, wherein said circuit is operative to add said first 
portion with said second portion to determine said navigational information 
following differentially demodulating said first and second portions, and wherein 
said summing comprises including a weighting factor, said weighting factor being 
a function of a signal-to-noise ratio (SNR) of at least one of said first and second 
portions. 

45 . The apparatus of claim 4 1 , wherein said navigational information 
comprises satellite ephemeris information. 

46. The apparatus of claim 41, wherein said navigational information 
comprises error correction information. 

47. The apparatus of claim 41, wherein said navigational information 
comprises a position of an SPS receiver. 

48. The apparatus of claim 41, wherein said navigational information 
comprises time-of-week (TOW) information. 

49. The apparatus of claim 41, wherein said apparatus comprises a mobile 
Global Positioning Satellite (GPS) receiver. 

50. The apparatus of claim 49, wherein said mobile GPS receiver further 
comprises communication circuitry. 

5 1 . The apparatus of claim 4 1 , wherein said first and second portions are 
separated in time by a duration equal to a multiple of a frame period of said satellite 
message. 
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52: The apparatus of claim 41, wherein said first portion is associated with a 
first satellite vehicle message, and said second portion is associated with a second 
satellite vehicle message. 

53. The apparatus of claim 41, wherein said first and second portions are 
associated with exactly one satellite vehicle message. 

54. The apparatus of claim 50, wherein a remote entity is accessible by said 
mobile GPS receiver via said communication circuitry. 

55. The apparatus of claim 54, wherein said remote entity comprises a 
basestation. 

56. The apparatus of claim 55, wherein said basestation comprises a 
communication link to a data processing network. 
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